Amendments to the Claims 

1 . (Currently Amended) A method comprising: 

for a first thread, entering a processing queue for obtaining permission to enter a 
critical section of code; 

determining if a second thread exists, the second thread executing the critical 

section of code concurrently with the first thread entering the processing 
queue; and 

if the second thread exists, then determining if the second thread is executing the 
critical section; 

if the second thread is executing the critical section, then testing for the second 
thread to complete until one of the following occurrences: 

the second thread completes; and 

the a yielding count expires. 

2. (Original) The method of claim 1, additionally comprising if the yielding count 
expires before the second thread completes, then exiting the processing queue. 

3. (Original) The method of claim 2 additionally comprising re-entering the 
processing queue after a period of time. 

4. (Original) The method of claim 3, wherein the period of time is determined by an 
operating system scheduling algorithm. 

5. (Original) The method of claim 1, additionally comprising if the second thread 
completes before the yielding count expires, then executing the first critical 
section of code. 

6. (Original) The method of claim 1, additionally comprising if the second thread 
does not exist, then executing the first critical section of code. 

7. (Original) The method of claim 1, wherein the yielding count is based on the 

number of threads contending to enter a corresponding critical section of code. 

Docket No.: 42390P1 1711 4 
Application No.: 09/960,545 



8. (Original) The method of claim 7, wherein the yielding count is based on twice 
the number of threads contending for the lock. 

9. (Original) The method of claim 1, wherein the yielding count is based on the 
number of CPUs (central processing units). 

10. (Original) The method of claim 1, wherein the critical section of code includes the 
same code in both the first and the second thread. 

11.. (Currently Amended) A method comprising: 

for a first thread, entering a processing queue for obtaining a lock on a shared 

resource in a first critical section of code by checking the status of shared 
variables existing in a memory, the shared variables including a turn 
variable and a status flag; 

determining if a second thread exists, the second thread executing a second 
critical section of code concurrently with the first thread entering the 
processing queue, the second critical section corresponding to the second 
thread; and 

if the second thread exists, then testing for the second thread to relinquish the lock 
on the shared resource by testing the status flag, the testing to be 
performed until one of the following occurrences: 

the second thread relinquishes the lock when the flag has been reset; and 

the a yielding count expires. 

12. (Original) The method of claim 11, wherein if the second thread relinquishes the 
lock before the yielding count expires, then obtaining the lock on the shared 
resource. 
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13. (Original) The method of claim 11, wherein if the yielding count expires before 
the second thread completes, then exiting the processing queue. 

14. (Original) The method of claim 13, additionally comprising re-entering the 
processing queue after a determined amount of time. 

15. (Original) A method comprising: 

a. initializing shared variables, the shared variables including a turn 
variable, a first status flag, and a second status flag; 

b. reading the shared variables into a memory; 

c. entering a processing queue; 

d. determining if a yield count has expired; 

e. if the yield count has expired, then exiting the processing queue; 

f. if the yield count has not expired, then for a contending process, 
determining if a concurrent process exists; 

g. retrieving the second status flag and the turn variable from the 
memory, reading the status flag into a first cache and reading the turn 
variable into the second cache to determine if the concurrent process is 
executing a critical section of code; 

h. if the concurrent process is not executing a critical section of code, 
then entering the critical section of code, and upon completing the 
critical section of code, resetting the first status flag; and; 

i. if the concurrent process is executing the critical section of code, then 
repeating d through i. 

16. (Original) The method of claim 15, wherein the second cache is larger than the 
first cache. 

1 7. (Original) The method of claim 15, wherein resetting the first status flag 

comprises retrieving a reset value from a register. 
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1 8. (Currently Amended) A machine-readable medium having stored thereon data 
representing sequences of instructions, the sequences of instructions which, when 
executed by a processor, cause the processor to perform th e following operations 
comprising : 

for a first thread, entering a processing queue for obtaining permission to enter a 
critical section of code; 

d e t e rmin e determining if a second thread exists, the second thread executing the 
critical section of code concurrently with the first thread entering the 
processing queue; and 

if the second thread exists, then d e t e rmin e determining if the second thread is 
executing the critical section; 

if the second thread is executing the critical section, then testing for the second 
thread to complete until one of the following occurrences: 

the second thread completes; and 

the a yielding count expires. 

19. (Currently Amended) The m e thod machine-readable medium of claim 1 8, 
additionally including data that causes the processor to perform operations 
comprising if the yielding count expires before the second thread completes, then 
exiting the processing queue. 

20. (Currently Amended) The m e thod machine-readable medium of claim 1 8, 
additionally including data that causes the processor to perform operations 
comprising if the second thread does not exist, then executing the first critical 
section of code. 

2 1 . (Currently Amended) An apparatus comprising: 
at least one processor; 

a machine-readable medium having instructions encoded thereon, which when 

executed by the processor, are capable of directing the processor to 
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perform operations comprising : 



for a first thread, entering a processing queue for obtaining permission to 
enter a critical section of code; 

d e t e rmin e determining if a second thread exists, the second thread 

executing the critical section of code concurrently with the first 
thread entering the processing queue; and 

if the second thread exists, then test ing for the second thread to complete 
until one of the following occurrences: 

the second thread completes; and 

fee a yielding count expires. 

22. (Currently Amended) The m e thod apparatus of claim 2 1 , wherein the machine- 
readable medium additionally includes data that causes the processor to perform 
operations comprising if the yielding count expires before the second thread 
completes, then exiting the processing queue. 

23 . (Currently Amended) The m e thod apparatus of claim 2 1 , wherein the machine- 
readable medium additionally includes data that causes the processor to perform 
operations comprising if the second thread does not exist, then executing the first 
critical section of code. 

24. (Currently Amended) An apparatus comprising: 

means for a first thread to enter a processing queue for obtaining permission to 
enter a critical section of code; 

means to determine if a second thread exists, the second thread executing the 
critical section of code concurrently with the first thread entering the 
processing queue; and 

if the second thread exists, then means to determine if the second thread is 
executing the critical section; 
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if the second thread is executing the critical section, then means to test for the 
second thread to complete until one of the following occurrences: 

the second thread completes; and 

the a yielding count expires. 

25. (Currently Amended) The m e thod apparatus of claim 24, additionally comprising 
if th e yi e lding count e xpir e s b e for e th e s e cond thr e ad compl e t e s, th e n means for 
exiting the processing queue if the yielding count expires before the second thread 
completes . 

26. (Currently Amended) The m e thod apparatus of claim 25 additionally comprising 
means for r e-entering the processing queue after a period of time. 

27. (Currently Amended) The method apparatus of claim 26, wherein the period of 
time is determined by an operating system scheduling algorithm. 

28. (Currently Amended) The m e thod apparatus of claim 24, additionally comprising 
means for if th e s e cond thr e ad compl e t e s befor e th e yi e lding count e xpires, th e n 
executing the first critical section of code if the second thread completes before 
the yielding count expires . 

29. (Currently Amended) The m e thod apparatus of claim 24, additionally comprising 
means for if th e s e cond thr e ad do e s not e xist, th e n executing the first critical 
section of code if the second thread does not exist . 

30. (Currently Amended) The m e thod a pparatus of claim 24, wherein the yielding 
count is based on the number of threads contending to enter a corresponding 
critical section of code. 
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